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SYSTEM FOR GRAPHICAL REPRESENTATION OF REAL- 
TIME DATA 

RELATED APPLICATIONS 

5 This patent application claims priority from U.S. Provisional patent 

application Serial No. 60/183,677, entitled Method and Apparatus for Graphical 
Representation of Real-Time Data , filed February 18, 2000. 

FIELD OF THE INVENTION 

The invention is in the field of software for processing and representing 
10 real-time data. 

BACKGROUND OF THE DISCLOSURE 

For many processes that involve constantly changing data, it is desirable for 
a user of the data to be able to have access to an understandable version of a 
current state of critical data. This is particularly true when the user must make a 
1 5 decision based upon real-time data that will not remain static for very long. 

Increasingly, interactive processes are conducted by multiple participants via some 
electronic network. Each participant may at any time take an action that changes 
the critical data of the process. An example of such a process is an auction that is 
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conducted via the Internet. Participants are typically multiple buyers and sellers 
who may change ask prices and bid prices at any time. 

Currently, auctions that are conducted in a networked environment, such as 
the Internet, are limited in the types of information provided to auction participants. 

5 An auction participant generally lists a product or service, or solicits a product or 
service, on an auction site. Participants then bid upon the product or service of 
interest. Generally, the listing of a product or service, either offered or solicited, is 
placed in a standard hypertext markup language (HTML) text listing at a particular 
auction web site. Auction participants may submit a bid or solicit offers, typically 

10 via electronic mail, for a particular product or service. In conventional electronic 
auctions, the auction participants do not have access to auction information other 
than the current asking price of the offered or solicited product or service. In 
conventional electronic auctions, participants are generally not aware of the 
dynamics of a current active auction, such as: data on other offers or bids from 

1 5 other auction participants; whether a particular auction transaction has been 

completed; how the auction participant's offers or bids compare with those of other 
auction participants; and a variety of other changing auction data. 

The typical auction environment has another disadvantage, namely, general 
latency problems with updating and processing bids and offers. Commonly, in 
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current auction systems, a series of different bids or offers sent via electronic mail 
are received by a particular auction system but are not expeditiously processed. As 
a result, some auction participants are excluded from effectively participating in 
particular auctions, or their participation is delayed. Current electronic auctions, 
therefore, do not provide participants with important data regarding current auction 
dynamics. 
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SUMMARY OF THE DISCLOSURE 

Embodiments of the present invention include a system for effecting and 
monitoring real-time processes. In one embodiment the system includes software 
instructions that cause an operating system to periodically collect real-time data 
5 regarding a real-time process. The real-time data is used to update a display with a 
graphical representation of the current state of the process. Multiple objects on the 
display represent, for example, buyers and sellers. The objects on the display 
convey various pieces of changing information, such as: the number of items 
offered by a seller; the relative magnitude of a price offered by a buyer; how close a 

10 bid price and an ask price are; how long a bid or ask has been outstanding; when a 
bid or ask has been updated; and when a transaction is consummated. The 
information is instantaneously conveyed in a variety of ways, including: color of 
objects; relative positions of objects; and position of objects relative to a point on 
the display. In one embodiment, a server is periodically polled for real-time data 

15 with which to update the display. The update frequency can be controlled by a 

user. The type of data updated can also be controlled by a user. The user interface 
* is also interactive; for example a process participant can change the real-time data 
by manipulating objects on the display. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of an embodiment of a system for graphical 
representation of real-time data. 

Figure 2 shows an embodiment of a user interface display. 

5 Figure 3 shows an embodiment of a user interface display. 

Figure 4 shows an embodiment of a user interface display. 

Figure 5 shows an embodiment of a user interface display. 

Figure 6 shows an embodiment of a user interface display. 

Figure 7 shows an embodiment of a user interface display. 

10 Figure 8 shows an embodiment of a user interface display. 

Figure 9 shows an embodiment of a user interface display. 

Figure 10 shows an embodiment of a user interface display. 

Figure 11 shows an embodiment of a user interface display. 

Figure 12 shows an embodiment of a user interface display. 
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Figure 13 shows an embodiment of a user interface display. 

Figure 14 shows an embodiment of a user interface display. 

Figure 15 shows an embodiment of a user interface display. 

Figure 16 shows an embodiment of a user interface display. 

5 Figure 17 shows an embodiment of a user interface display. 

Figure 18 shows an embodiment of a user interface display operating as a 
banner on an Internet web page. 

Figure 19 shows an embodiment of a user interface display. 
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DETAILED DESCRIPTION 

A system for effecting and monitoring real-time processes is described. 
The system includes software instructions that cause real-time data about the 
process to be collected and graphical information about the current state of the 
5 process to be displayed to a user or participant. The display can be part of a client 
computer on a network such as the Internet. The real-time data is changeable by a 
participant who manipulates the graphical display. Participating in the process is 
therefore much easier and faster than previously possible. The user interface 
provides an intuitive, interactive real-time environment for participants in any data- 
10 intensive process. In one embodiment, the user interface provides an intuitive, 
interactive real-time environment for participants in a network electronic auction. 

Figure 1 is a block diagram of a system 100, which is an embodiment of a 
system for effecting and monitoring real-time processes. System 100 includes 
multiple client computers 1002, 1003, 1004, and 1005. Each of client computers 
15 1002 through 1005 include a display (displays 1010, 1011, 1012, and 1013, 

respectively). Each of client computers 1002 through 1005 also include respective 
storage devices 1014 through 1017. In various embodiments, there can be any 
number of client computers. Client computers 1002 through 1005 are in 
communication with each other and with server 1006 through network 1008. The 
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client computers and the server 1008 can communicate through a wireless coupling 
or a wired connection over any network. The Internet is a network through which 
the client computers and the server can communicate, but another network, such as 
a wide area network, will also work. The user interface described further herein 
allow users of client computers 1002 through 1005 to participate in a real-time 
process using the respective displays. In some embodiments, client software may 
be stored on the respective storage devices 1014 through 1017 to accomplish the 
real-time process, in other embodiments, the real-time process is accomplished by 
software stored on the server 1006. 

In one embodiment, the user interface ("UP') includes template-generated 
hypertext markup language (HTML) pages and dynamic content. The dynamic 
content could be in any form, such as Java and DHTML. One component of the UI 
is an interactive graphical representation ("display") 100 of real-time data that is 
shown in Figure 2. The display 100 typically appears on a display device of a user 
or participant. The display 100 conveys information and is also a control device in 
that it accepts participant input directly through manipulation of the objects on the 
display 100. A single seller or buyer is represented by the large object 102 in the 
center of the display 100, and individual buyers or sellers are represented by 
various buyer objects and seller objects around the object 102. 
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The display changes as the real-time auction data changes. For example, as 
shown in display 200 in Figure 3, as the prices offered by the buyers (in one 
particular marketplace) more closely approach the asking price of the seller 
represented by seller object 202, the pertinent buyer objects move proportionally on 
5 the display 200. In display 300 of Figure 4, as the prices offered by the buyers (in 
one particular marketplace) diverge from the asking price of the seller represented 
by seller object 202, the pertinent buyer objects move proportionally on the display 
300. The display functions symmetrically with respect to buyers and sellers; that 
is, either a seller can be represented in the center, surrounded by many buyers, or a 
10 buyer can be depicted surrounded by many sellers. As will be further described 
below, the display is also used to represent many buyers and sellers at the same 
time. Additionally, any objects other than circles could be used to represent the 
buyers and sellers. 

The user interface includes many features, some of which will be discussed 
1 5 with reference to further figures. Figure 5 illustrates how the position of objects 
relative to each other represents the degree to which transactions are close to 
consummation. Object positions are updated dynamically, and the distance 
between objects decreases as a transaction comes closer to consummation. This 
gives participants a clear impression of movement in the market. No participant 
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action is required to watch updated information. In display 400, the transaction 
represented by "A" is closer to consummation than the transaction represented by 
"B". A transaction takes place when the distance between a buyer object and seller 
object becomes zero. On display 400, a buyer object would travel to the center and 
5 touch seller object 402 when a transaction between the two is consummated. The 
movement of the buyer objects and seller objects on the display 400 produces an 
"at-a-glance" knowledge of market changes and conditions. 

Distance as a representation of price or "score" produced by a multi- 
parametric weighting can be represented on a logarithmic scale in one embodiment. 

10 This means that movements in the market are accelerated near the center. These 
accelerated movements produce an exaggerated representation of market conditions 
near the consummation of a transaction. In display 500 of Figure 6, the grid lines 
502, 504 and 506 are placed at X A of the asking price, Vi of the asking price, and 3 / 4 
of the asking price, respectively. The lines 502, 504 and 506 provide a yet more 

15 specific, immediate visual quantification of the progress of an offer. These grid 
lines could be given other value representations (e.g. 1/3, 1/2, 2/3) if desired. In 
addition, the grid lines do not necessarily represent a percentage of an asking price; 
the lines can also represent the degree to which a proposal by a central buyer is 
met, in the case where the central object is a buyer. In that case, the grid lines 502, 
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504 and 506 would represent "ask l A of bid," "ask V 2 of bid/' etc. In other 
embodiments, distance is measured using a linear or other scale in place of the 
logarithmic scale. 

Another feature of the display, illustrated in the display 600 of Figure 7, is 
that the size of an object represents the number of items held or desired by a seller 
or buyer. Object "B" represents an offer for a greater number of items, while 
object "A" represents an offer for a smaller number of items because object B is 
larger than object A. 

Color is also used to convey information. As an example: asks are colored 
orange; bids are colored blue; objects representing particular buyers or sellers who 
are using the user interface are colored red; updated offers are flashed yellow; and 
when a deal is consummated objects representing the participants in the deal are 
briefly colored purple. The flashing of updated offers in yellow and consummated 
transactions in purple gives an immediate visual impression of activity in the 
market. 

Sound is used to convey information as well. When a transaction is 
consummated, a sound is produced. When new offers are entered into the user 
interface, a different sound is generated. 
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As shown in Figure 8, the position of an offer on the display 700 as 
measured in radians or degrees from a reference point is used to convey 
information. The information conveyed includes the time a particular buyer or 
seller entered the auction. For example, offerors enter the auction at the 360° 
5 position on the display 700 and travel clockwise around the display as time 

progresses. Therefore, offer B has been in the auction for a longer period of time 
than offer A. 

Embodiments of the user interface include an interactive display as shown 
in Figures 9 and 10. Buyers and sellers can manipulate their respective buyer 

10 objects and seller objects on the display to change the real-time auction data. In 
one embodiment, objects on the display are manipulated with an input device such 
as a mouse. For example, when a particular offer is selected and moved on the 
display, a corresponding price change (or "score" change, in a multi-criteria 
auction) is automatically entered for that offer. That is, the real-time data used by 

15 the system is changed to reflect the new price or score. This is a much easier and 
faster method of entering or changing an offer than conventional keyboard-based or 
template-based input systems. 

The display 800 shows an offer being increased by dragging a 
corresponding object closer to the center of the display 800. The display 900 
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shows an offer being decreased by dragging a corresponding object away from the 
center of the display 900. In addition to the display, "price" button B and "confirm 
order" button C display the current offer price and allow the participant to confirm 
an order, respectively. As the object is dragged through the display field, the price 
5 at B is dynamically updated. The method described here (with a dynamically 

varying price display and a confirmation button) is one possible implementation of 
this system. For example, the confirmation button can be eliminated. After an 
offer is confirmed, the updated offer is sent to an auction engine. 

Another feature of the user interface is that a user can learn more about an 
10 individual offer, such as quantity, price, and other information, with a "mouse 
over" using an arrow pointer or other similar technique. 

As illustrated in Figure 11, offers can be graphically entered and placed in 
the display 1000 field. Offers can be removed from the display 1000 field in a 
similar fashion. The price is dynamically updated at B and the participant confirms 
15 atC. 

As illustrated in Figure 12, offers can be dragged to the center of the 
display 1 100 for consummation. The price is dynamically updated at B and the 
participant confirms at C. 

13 

1290903.1 

Attorney Docket No. 23370-708 



In one embodiment, a buyer or seller in the center can capture multiple 
offers at once through a "pull" feature. This is illustrated in Figures 13 and 14. 
For example, as a seller whose object is in the center of the display 1200 clicks in 
the center and drags outward from A to B, a dynamic calculation is made as to the 
number of offers inside the generated "ring" and how much money (in the case of 
offers defined by price) would be received by the seller if all the offers in the ring 
were accepted. Approximately nine offers have been captured inside the ring on 
the display 1200. The quantity and price are updated at C and D, and the 
participant can confirm at E. In Figure 14, approximately twenty-four offers have 
been captured in display 1300. This interactive technique allows quick and 
intuitive cash and unit management for buyers and sellers. Offers inside the ring 
may represent different quantities, and this is included in the quantity and price 
calculations. 

Referring to Figures 15 and 16, a buyer or seller whose object is in the 
center can dynamically vary his or her offering price by "grabbing" the display 
field and moving it closer or farther from the center. The display 1400 field is 
being dragged away from the center, resulting in a higher offer price. The display 
1500 field is being dragged closer to the center, resulting in a lower offer price. 
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The user interface can be generalized to show many buyers and sellers at 
the same time, as shown in Figure 17. Interactive features such as those previously 
described are implemented for a double display 1600. In one embodiment, the A 
side of the display 1600 represents buyers and the B side represents sellers. 
5 Transactions are consummated in the center C. 

The user interface can be displayed over the Internet or any other network 
as a banner advertisement, which will give users the opportunity to see markets in a 
live fashion throughout the world wide web, as shown in Figure 18. Users can also 
interact with the display 1700, through for example, DHTML and Java, or DHTML 
10 and JavaScript. Many other implementations are possible. 

One embodiment of a user interface that includes multiple buyers and 
multiple sellers is shown in Figure 19. The display 1800 has a "butterfly" design 
that separates the buyers and sellers. Two radial lines define an area occupied by 
either buyer objects or seller objects. In the display 1800, area A contains seller 
15 objects, and area B contains buyer objects. The remaining areas, as illustrated by 
C, are blank. 

The manner in which the real-time data is collected and processed is 
variable. For example, in one embodiment, the user interface provides updates to 
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web browsers in real time. To accomplish this, the display, as a Java applet in a 
browser, "polls back" to an originating server on a timed basis (e.g. once a second) 
to receive real-time data updates. These data updates allow the display to reflect 
the relative changes in offer positions. In some circumstances, this technique can 
result in a number and/or frequency of server requests that becomes burdensome to 
the server. Other embodiments help reduce the number of server requests while 
still providing pertinent real-time information graphically. 

One of the alternate embodiments allows a participant to specify that the 
data associated with a subset of the objects displayed will be updated on a 
relatively more frequent basis, while the remainder are updated relatively less 
frequently. For example, suppose that there are M current offers (bids and asks) 
being displayed, and no differentiation is made as to data to be updated. In the 
previously described embodiment, each time an object is moved, the display polls 
back to the originating server with requests for M pieces of data to be displayed. In 
a first alternative embodiment, however, the user can specify that only N offers 
(where N is less than M) will be updated in real time, while the remaining M-N 
offers will receive updates on a less frequent basis. Generally, the N offers that are 
updated will be the highest bids and the lowest asks, or those most likely to result 
in a transaction at any particular time. As an actual example, if fifty offers are 
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displayed, the user might specify that twenty of those offer be updated in real-time, 
or about once per second. The frequency with which the remaining thirty offers are 
updated can be specified as, for example, one fifth or less of the original frequency, 
that is, once every five seconds or less often. The frequency specified can be any 
5 frequency that is less than the original frequency. The frequency is typically 
chosen to optimize the reduction of server requests and the amount of data 
transferred per request. 

A second alternative embodiment provides another way to reduce the 
number of requests to the server. In this embodiment, the display is initially set to 

10 refresh its data from the server at a specified frequency, for example once per 

second. The user interface then measures the rate of data change by determining an 
amount of change in a current set of data received and comparing it to the amount 
of change in a data set previously received. If the rate of data change is low, the 
user interface increases its refresh interval, for example from one second to two 

15 seconds. Conversely, if the rate of change is high, the user interface reduces its 
refresh interval. The user can set the upper and lower bounds for this procedure. 
Thus, a user might specify that the display will refresh no more often than once a 
second, but no less frequently than once every five minutes. In this way, an 
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optimal refresh rate can be determined and the server is only heavily loaded when 
the rate of data change is high. In addition, the user experience is relatively 
unaffected, because the data refresh period is lengthened only when there are 
relatively few changes in the data to be observed. 

The invention has been described with reference to specific examples. One 
skilled in the art might make various modification to the example embodiments 
without departing from the scope of the invention, which is defined by the 
following claims. 



1290903.1 

Attorney Docket No. 23370-708 



18 



